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Object position estimation 



The present invention relates to object position estimation. More in particular, 
the present invention relates to a device and a system for determining the position of an 
object in a space defined by surfaces. 

It is well known to determine the submersion depth of a submarine in sea 
5 water using the transmission time of sound signals. Using acoustic signals to determine the 
position of an object in air is far less common. 

European Patent Application 03101098.1 describes a position estimation 
10 system for estimating a position of an object in a room using ultrasound. This system detects 
not only the shortest route signal but also reflection signals so as to obtain more information 
on the position of the object. The detected signals are compared with templates and a 
matching template defines the position in the room. 

Although the system of European Patent Application 03101098.1 is very 
1 5 effective, is has the drawback that it cannot distinguish between reflections off different 

surfaces (that is, walls, ceiling and floor). In other words, when detecting a reflection signal 
the system cannot determine whether the reflection signal was reflected by a wall on the left- 
hand side of the room or on the right-hand side. As a result, some ambiguity with regard to 
the position of the object may remain. 

20 

It is an object of the present invention to overcome these and other problems 
of the Prior Art and to provide a device for determining the position of an object that allows 
the position of the object to be determined with greater accuracy. 
25 It is another object of the present invention to provide a device for determining 

the position of an object that can distinguish between signals reflected by different surfaces. 

It is further object of the present invention to provide a system for and a 
method of determining the position of an object. 
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Accordingly, the present invention provides a device for determining the 
position of an object in a space defined by surfaces, the device being arranged for 
cooperating with an acoustic transducer unit so as to detect acoustic signals transmitted 
between the object and the transducer unit including their reflections, and for deducing the 

5 position of the object from the detected acoustic signals and their reflections, 

wherein the acoustic transducer unit comprises at least a first transducer and a 
second transducer arranged at a mutual spacing, and 

wherein the device is further arranged for determining the times of arrival of 
the detected acoustic signals and their reflections, and for associating reflections with 

1 0 surfaces on the basis of the order of the times of arrival of the reflections and the 

correspondence of said times of arrival with the respective transducers so as to derive 
position information from said order. 

By using at least two transducers which are spaced apart, and determining the 
times of arrival of the reflections of the acoustic signals, it is possible to distinguish between 

1 5 reflections caused by different surfaces as the times of arrival of the reflections will be 

determined by these surfaces. As a result, the reflections can be associated with the reflecting 
surfaces, that is, the surfaces can be identified that caused certain reflections. The location of 
these surfaces relative to the transducers provides valuable position information allowing a 
reliable determination of the position of the object. Additionally determining the times of . 

20 arrival of the detected direct, that is non-reflected acoustic signals provides additional 

position information allowing the position of the object to be deduced with greater accuracy. 

More in particular, the indirect, that is reflected signals associated with the 
first and the second transducers may arrive in reverse temporal order, depending on the 
reflecting surface. In this way, the relative times of arrival of the reflected signals 

25 corresponding with the first and the second transducer provide an indication of the surface 
causing the reflection and of the trajectory of the reflections and hence of the position of the 
object. 

In a preferred embodiment, the device of the present invention is further 
arranged for detecting any reversal in the times of arrival of the reflections. That is, a reversal 
30 of the times of arrival of the reflections of the acoustic signal received at the transducers of 
the transducer unit, and/or a reversal of the times of arrival of the reflections of the acoustic 
signal produced by the transducers of the transducer unit, is used to identify the surface 
causing the reflection. 
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In an advantageous embodiment, the device is further arranged for comparing 
the order in which reflections of an acoustic signal are detected with the order in which the 
associated acoustic signal is detected. Thus, by including the direct acoustic signal, an 
improved comparison of the detection times is achieved and the reflection surfaces can be 
5 identified with greater accuracy, leading to a better position estimation. 

In a preferred embodiment, the device of the present invention is further 
arranged for determining the order in which the acoustic signals are detected. That is, the 
order of the direct signal detection times associated with the at least two transducers is used 
to derive position information. It will be understood that this order is not used to identify a 

10 surface but to deduce position information directly, in particular information concerning the 
position of the object relative to the transducer unit, for example information indicating 
whether the object is positioned to the left or to the right of the transducer unit. 

It is possible to determine the position of an object solely on the basis of the 
times of arrival of the acoustic signals and the associated reflections, as these times of arrival 

15 define the transmission paths of the acoustic signals including the reflections. However, in an 
advantageous embodiment the device of the present invention is further arranged for 
matching the detected acoustic signals with predetermined templates. In this embodiment, 
templates of the acoustic signals typically received in the space concerned are made and 
stored, and the acoustic signals and reflections detected when determining a position are 

20 matched with the templates, the best match providing an estimate of the position. This 

technique of template matching is described in more detail in the above-mentioned European 
Patent Application 03101098.1 . The present invention provides a valuable addition to said 
template matching technique and removes any remaining ambiguities. 

In a first embodiment, the transducers are arranged for detecting acoustic 

25 signals. In this embodiment, the acoustic signals could be produced by the object or by an 
external source. The device of the present invention is in this embodiment coupled to the 
transducers. 

In a second embodiment, the transducers are arranged for producing acoustic 
signals. In this embodiment, the acoustic signals are produced by the transducers and could 
30 be detected by a further transducer (detector) located in the object of which the position is to 
be determined. The device of the present invention is in this embodiment suitably coupled to 
the object. That is, the device may be located in the object or may be coupled to the object to 
receive detection signals from the further transducer. 
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In a third embodiment, the transducers are arranged for both producing and 
detecting acoustic signals. In this embodiment, the acoustic signals could be produced by the 
transducers, be reflected or re-transmitted by the object and then be detected by the same 
transducers . The device of the present invention is in this embodiment coupled to the 

5 transducers and may comprise a circuit for producing suitable transducer excitation signals. 

In the third embodiment, the acoustic signals produced by the two (or more) 
transducers can be distinguished, for example by having slightly different frequencies or 
containing identification signals when transmitted simultaneously, or by transmitting the 
acoustic signals consecutively, preferably at a predetermined time interval. 

10 It is preferred that the acoustic signals are ultrasonic signals. By using signals 

which are not audible, any interference with music or any discomfort for the user is avoided. 
However, it is also possible to use sound signals, that is, audible signals. 

In a preferred embodiment, only two transducers are used. This, however, 
allows the position of an object to be determined in a single plane only. In an advantageous 

1 5 alternative embodiment, therefore, there are at least three transducers arranged in a two- 
dimensional pattern so as to obtain three-dimensional position information. The pattern could 
for instance be a triangle or a square. Such an arrangement allows the position of an object to 
be determined in two orthogonal planes, that is, in three dimensions, for example by applying 
the present invention in each plane separately, or by directly determining the three- 

20 dimensional position of the object. 

■ 

Advantageously, the device of the present invention is further arranged for 
determining the times of arrival of the acoustic signals and their reflections relative to the 
time of transmission of those signals. This provides additional information on the position of 
the object as the times of arrival of the direct acoustic signals relative to the respective times 

25 of transmission, and therefore the transmission times of the direct signals, are proportional of 
the length of the transmission paths. Dividing this transmission time by the speed of sound 
(in air approximately 343 m/s) gives the length of the transmission path. 

The present invention further provides a system for determining the position of 
an object in a space defined by surfaces, the system comprising a first transducer, a second 

30 transducer and a device as defined above. The system may comprise a further transducer 
arranged in the object for detecting acoustic signals transmitted by the first and second 
transducers. It will be understood that the system may include a transducer unit which 
comprises more than two transducers, for example three or four. 
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The present invention also provides a method of determining the position of an 
object in a space defined by surfaces using an acoustic transducer unit, the method 
comprising the steps of detecting acoustic signals transmitted between the object and the 
transducer unit including their reflections, and deducing the position of the object from the 
5 detected acoustic signals and their reflections, 

wherein the acoustic transducer unit comprises at least a first transducer and a 

second transducer arranged at a mutual spacing, and 

wherein the times of arrival of the detected acoustic signals and their 
reflections are determined, and reflections are associated with surfaces on the basis of the 
10 order of the times of arrival of the reflections and the correspondence of said times of arrival 
with the respective transducers so as to derive position information from said order. 

In addition, the present invention provides a computer program product for 
carrying out the method as defined above. 

15 

The present invention will further be explained below with reference to 
exemplary embodiments illustrated in the accompanying drawings, in which: 

Fig. 1 schematically shows, in plan view, a room in which the position of an 
object is located in accordance with the Prior Art. 
20 Fig. 2 schematically shows acoustic pulses and their arrival times as used in 

the Prior Art. 

Fig. 3 schematically shows, in plan view, a room in which the position of an 
object is located in accordance with the present invention. 

Fig. 4 schematically shows acoustic pulses and their arrival times as used in 

25 the present invention. 

Fig. 5 schematically shows a device for determining the position of an object 

in accordance with the present invention. 

Fig. 6 schematically shows alternative transducer arrangements in accordance 

with the present invention. 

30 

The room 10 shown merely by way of non-limiting example in Fig. 1 is 
defined by side walls 1 1 and 12, a front wall 13 and a back wall 14. The room may also have 
a ceiling and a floor which are not shown in Fig. 1 for the sake of clarity of the illustration. 
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In accordance with the Prior Art, a single transducer 1 is arranged in the room, 
in the example shown at the front wall 13. An object 8, the position of which is to be 
determined, is located in the room 10. 

Acoustic signals (that is, sound or ultrasound signals) emitted by the object 8 

» 

5 will propagate in multiple directions. One such propagation path, also known as transmission 
path, forms the shortest route from the object 8 to the transducer 1 . An acoustic signal 
following this "line-of-sight" path di will be detected first by the transducer 1, as the 
alternative paths involving reflections, such as the paths d/ and di", are longer. That is, the 
signal of any paths involving reflections off the side walls 1 1 and 12 will be slightly delayed 

1 0 with respect to the direct path di. This delay, which will later be explained in more detail 
with reference to Fig. 2, provides information regarding the position of the object 8. 

In Fig. 1, "virtual transducers" 1\ 1" and 1*" are shown. Virtual transducers 
1% 1" are mirror images of the actual transducer 1, mirrored relative to the walls 1 1 and 12. 
Virtual transducer V" is itself a mirror image of the virtual transducer 1' relative to the wall 

15 12. These virtual transducers merely serve to clarify the geometry of the transmission paths, 
as it will be understood that transducer 1 is the actual transducer and that all actual 
transmission paths are located inside the room 10. Thus the first reflection against the left 
wall 1 1 follows the transmission path di\ the second reflection against the right wall 12 
follows the transmission path di" while the third reflection, reflecting first against the right 

20 wall 12 and then against the left wall 1 1, follows the transmission path d\" 9 . 

In Fig. 2 the amplitude (A) of detected acoustic pulses is schematically 
illustrated. These pulses, which are detected by the transducer 1 of Fig. 1, are detected at 

various points in time (t). 

As can be seen in Fig. 2, each transmission path causes an acoustic signal to be 

25 detected by the transducer 1: at t u the transducer 1 detects the direct ("line-of-sight") path d,, 
at t 2 the first reflection via transmission path di\ at t 3 the second reflection via transmission 
path di" and at U the third reflection via transmission path d,"\ These times of arrival 
provide valuable information on the position of the object 8. However, it is not possible to 
determine whether a reflection was caused by the left wall 1 1 or the right wall 12. As a result, 

30 the position of the object 8 as detected is ambiguous and no distinction can be made between 
the actual object 8 and a "phantom" object 9 which is located at the same distance as the 
object 8 but at a position mirrored relative to the center line of the room 10. The present 
invention aims to solve this problem. 
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In accordance with the present invention, both a first transducer 1 and a 
second transducer 2 are arranged at the front wall 13, as is schematically shown in Fig. 3. As 
before an object 8, the position of which is to be determined, is located in the room 10. It will 
be understood that the room 10 merely serves as an example and that the present invention 
5 can also be utilized in any other space having at least two surfaces, such as walls, a ceiling 
and/or a floor. The invention can therefore also be used in, for example, a space between two 
buildings. 

In the following discussion it will be assumed that the transducers 1 and 2 
receive acoustic signals emitted by the object 8. The invention is, however, not so limited and 
10 embodiments can be envisaged in which the transducers emit acoustic signals which are 
received, or reflected, by the object 8. Alternatively, the transducers 1 and 2 may receive 
acoustic signals that are emitted by another transducer (not shown) and reflected by the 
object 8. 

Acoustic signals (that is, sound or ultrasound signals) emitted by the object 8 

15 will again propagate in multiple directions. Two such propagation paths, also known as 
transmission paths, form the shortest routes from the object 8 to the transducers 1 and 2 
respectively. An acoustic signal following these "line-of-sight" paths di and d 2 will be 
detected first by the transducers 1 and 2 respectively, as the alternative paths involving 
reflections, such as the paths di' and d 2 \ are longer. That is, the signal of any paths involving 

20 reflections off the side walls. 1 1 and 12 will be slightly delayed with respect to the direct 

paths di and d 2 . This delay, which will later be explained in more detail with reference to Fig. 
4, provides information on the position of the object 8. 

In the example of Fig. 3, the object 8 is located to the left of the middle of 
room 10, while the transducers 1 and 2 are located approximately at the center of front wall 

25 13. As a result, the direct path di is slightly shorter than the direct path d 2 and the acoustic 
signal from the object 8 will reach transducer 1 before it reaches transducer 2. This is 
schematically illustrated in Fig. 4, where the detected signal amplitude (A) is shown at 
various points in time (t). At t u transducer 1 is the first to detect a signal (path di), followed 
by transducer 2 at t 2 after a short delay. This time delay A = (t 2 - ti) already indicates, in the 

30 geometry of Fig. 3, that the object 8 is located to the left of the middle of room 10. It can be 
seen from Fig. 3 that the time delay A would be equal to zero if the object 8 were located in 
the middle of the room, opposite the transducers 1 and 2. Similarly, the time delay A would 
be negative (transducer 1 receiving the acoustic signal later than transducer 2) is the object 8 
were located to the right of the middle of the room. 
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It is noted that this time delay A is due to the position of the object 8 and the 
spacing D of the transducers 1 and 2. In the Prior Art arrangements where only a single 
microphone or other transducer is used, this time delay A cannot be detected and 
consequently valuable location information is lost. 
5 At t3, the first transducer 1 receives a signal which has been reflected by the 

left side wall 11. This signal has followed the path di* indicated in Fig. 3. At U, the second 
transducer 2 receives the counterpart signal which has followed the path d 2 ' of Fig. 3. As 
shown schematically in Fig. 3, the reflections off the left wall 1 1 can be modeled as paths 
leading towards virtual transducers 1 ' and 2\ the positions of which are mirror images 

10 relative to the wall 1 1 of the actual positions of the transducers. 

Similarly, reflections off the right wall 12 can be modeled as paths d 2 " and di" 
leading to virtual transducers 2" and 1" respectively, the positions of the virtual transducers 
being mirror images relative to the wall 12. It is noted that the path d 2 " is closer to the 
(actual) transducers 1 and 2 than the path di" is. As a result the path d 2 " is shorter and the 

15 signal will reach the second transducer 2 first. This is shown in Fig. 4 where the second 

* 

transducer 2 receives a signal at ts, while the first transducer 1 receives the same signal at t6. 
This reversal of the order of receipt is another valuable indication of the position of object 8. 
In particular, this reversal indicates that the signal received at t 5 and t 6 is reflected by the right 
wall 12 instead of the left wall 1 1 . It is again noted that this reversal cannot be detected by 
20 arrangements having only a single transducer, or by arrangements where no spacing D is 
present. 

As can be seen, further reflections off the right wall are possible, resulting in 
paths di'" and d 2 "' towards virtual transducers V" and 2"' respectively (the paths di'" and 
d 2 "'inside the room 10 are not shown for the sake of clarity of the illustration but are of 

25 course analogous to the reflections shown in Fig. 1) . The positions of the virtual transducers 
V" and 2" 9 are the mirror image relative to the wall 12 of the positions of virtual transducers 
1 ' and 2' respectively. These further reflections are received at t 7 and tg (Fig. 4) respectively. 
Although further signals (not shown) resulting from further reflections may also be used, it is 
preferred to use the first three or four pairs of signals (for example the first eight points in 

30 time ti - ts) only. The time interval T in which the acoustic signals are detected therefore 
extends so as to include at least the first and the second reflection pairs, and preferably also 
the third reflection pair. It is noted that the time interval T may start at a common reference 
point in time to (denoted 0 in Fig. 4) to produce "absolute" times of arrival, the point in time 
to preferably being the moment of transmission of the acoustic pulses. Those skilled in the art 
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will be able to utilize known mechanisms providing time, synchronization of the transducers 1 
and 2 when used as signal detectors on the one hand and any transmitting transducer in the 
object on the other hand, so as to establish the common reference point in time. For example, 
the transmitted signals could be provided with a time stamp consisting of, for example, a 
5 code word (digital) or a code signal (analog). Alternatively, received signals could be re- 
transmitted so as to provide a transmission time indication. 

In Fig. 4 it is indicated by which transducer each signal is received. The 
"normal" order being 1 - 2, it can be seen that the second reflections, received at t 5 and t& are 
received in reverse order due to the transmission paths involving the right wall 12. Using the 

1 0 order in which the signals are received, it can therefore be determined that the signal pair 
received at ti and t 2 are direct path signals, that the signals received at t 3 and U are indirect 
signals reflected by the left wall 1 1 and that the signals received at t 5 and U are indirect 
signals reflected by the right wall 12. 

When the geometry of the room 10 is known, it is possible to determine the 

15 location of the object 8 on the basis of the times of arrival ti to tg. In particular, the relative 
time differences t 3 -ti and t 6 - ti provide information on the lengths of the paths di, di' and 
di". Identifying the reflecting surfaces on the basis of the order in which the reflections are 
detected indicates the general direction of these paths. Using well-known geometric 
formulae, the position of the object 8 may then be unambiguously determined. 

20 Although it is possible to determine the position of the object 8 solely on the 

basis of the times of arrival of the detected acoustic pulses and their reflections, it is preferred 
to additionally use template matching of the detected signals and reflections. This involves 
making templates of the received acoustic signals and their reflections for a large number of 
possible positions in the room 10 and storing these templates. When determining the position 

25 of an object in the room, the signal amplitudes (envelope) of the received signals are 

compared with the stored templates. The stored position corresponding with the best match is 
the desired position. This technique is described in more detail in the above-mentioned 
European Patent Application 03 101098.1, the entire contents of which are hereby 
incorporated in this document. 

30 It is noted that the comparison carried out in the above-mentioned template 

matching method may involve a simple subtraction or a least-squares comparison but 
preferably a correlation of each acoustic signal with a plurality of templates. The 
mathematical technique of correlation is well known and needs no further explanation. The 
template having the highest, that is "best" correlation with a certain detected acoustic signal 
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is selected. As the object position corresponding with the particular template is previously 
stored, this position is then retrieved to yield the determined object position. 

It has been found that the present invention, when used in addition to template 
matching, provides a significant improvement of the method of European Patent Application 
5 03101098.1. In particular, the said method may produce ambiguous results in the presence of 
noise and/or when a large number of reflections is detected. The present invention removes 
these ambiguities by providing additional position information which may be suitably 
combined with the position information provided by the template matching method to yield 
an accurate position determination. In a particularly advantageous embodiment, therefore, a 

10 template matching is carried out, providing a "shortlist" of not one but a (small) number of 
best matches (that is, matching templates), for example three, five, or ten. A position 
determination according to the present invention is also carried out, yielding an additional 
determined position. This additional position (based on the reflection detection order) is then 
compared with the above-mentioned "shortlist" to select the best template-based position 

1 5 corresponding with the additional reflection-based position. It will be clear that this 

combined method provides an excellent possibility for error checking: when there is no 
template-based position that corresponds with a reflection-based position, an error must have 
been made. Such errors may be due to noise, moving other objects in the space concerned, 
and other causes. 

20 The example of Figs. 3 and 4 involves position detection in a plane, that is, in 

two dimensions. It will be understood that the present invention can also be utilized for three- 
dimensional position detection, as will later be explained with reference to Figs. 6a-d. 

A device for determining the position of an object in a room is schematically 
shown in Fig. 5. The exemplary device 20 comprises an interface unit 21, a processor unit 22, 

25 a memory unit 23 and an input/output (I/O) unit 24. A first transducer 1 and a second 

transducer 2 are coupled to the device 20 via the interface unit 21 which provides suitable 
signal conversions. The processor unit 22 preferably comprises a microprocessor capable of 
executing computer programs stored in memory unit 23. In addition to computer programs 
for e.g. template matching and/or signal processing, the memory unit 23 may also store 

30 templates. A computer program may be loaded into the memory unit 23 from a suitable 

carrier device such as a CD or DVD. 

The transducers may be used for detecting acoustic signals, producing acoustic 
signals, or both. In one embodiment, the transducers 1 and 2 produce acoustic signals 
containing an identification, such as a (digital) code word, or a particular unique frequency. 
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The object 8 may, in that particular embodiment, contain a single transducer and may further 
contain the device 20 or, alternatively, transmission means for transmitting the signals 
produced by the transducers to a remote device 20. Embodiments can be envisaged in which 
the transducer unit containing the transducers 1 and 2 as well as the device 20 are 
5 accommodated in the object 8, and in which a single transducer is mounted on a wall of the 
room 10. 

Suitable transducer arrangements in accordance with the present invention are 
schematically shown in Figs. 6a - d. In the example of Fig. 6a, the transducers 1 and 2 are 
positioned at a horizontal spacing D x , while in Fig. 6b the transducers 1 and 2 are arranged 

1 0 vertically at a spacing D y . Either arrangement allows the position of an object to be 

determined in a single (horizontal or vertical) plane only. The two-dimensional arrangement 
of Fig. 6c allows a position to be determined in both the horizontal and the vertical plane 
using three transducers 1, 2 and 3. The horizontal spacing D x and the vertical spacing D y may 
also be achieved by an arrangement of four transducers 1 - 4 as shown in Fig. 6d. It will be 

1 5 understood that other arrangement are also possible. For instance, more than two transducers 
could be used in any plane, such as an arrangement of three or four transducers in line. Such 
an arrangement provides more timing information at the cost of additional transducers. It will 
be understood that the present invention can be practiced using only two transducers in any 
plane. 

20 Although the transducers 1 and 2 in Fig. 3 are arranged in the plane of the 

front wall 13, this is not essential and the plane in which the transducers lie could be situated 
at an acute or even right angle relative to the front wall 13. It will be understood that the 
transducers 1 and 2 can also be placed on other walls or surfaces. 

The present invention is based upon the insight that using two transducers 

25 which are spaced apart allows reflections off surfaces to be identified on the basis of their 
relative time delays. The present invention benefits from the further insight that the 
reflections of acoustics signals can be used to determine the position of an object in a room. 

Under computer program product should be understood any physical 
realization, e.g. an article of manufacture, of a collection of commands enabling a processor - 

30 generic or special purpose-, after a series of loading steps to get the commands into the 
processor, to execute any of the characteristic functions of an invention. In particular the 
computer program product may be realized as program code, processor adapted code derived 
from this program code, or any intermediate translation of this program code, on a carrier 
such as e.g. a disk or other plug-in component, present in a memory, temporarily present on a 



WO 2005/088339 PCT/IB2005/050679 

12 

network connection -wired or wireless- , or program code on paper. Apart from program 
code, invention characteristic data required for the program may also be embodied as a 
computer program product. 

It is noted that any terms used in this document should not be construed so as 
5 to limit the scope of the present invention. In particular, the words "comprise(s)" and 

"comprising" are not meant to exclude any elements not specifically stated. Single (circuit) 
elements may be substituted with multiple (circuit) elements or with their equivalents. • 

It will be understood by those skilled in the art that the present invention is not 
limited to the embodiments illustrated above and that many modifications and additions may 
10 be made without departing from the scope of the invention as defined in the appending 
claims. 



